Entanglement in eight-qubit graph states 
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Any 8-qubit graph state belongs to one of the 101 equivalence classes under local unitary opera- 
tions within the Clifford group. For each of these classes we obtain a representative which requires 
the minimum number of controUed-Z gates for its preparation, and calculate the Schmidt measure 
for the 8-partite split, and the Schmidt ranks for all bipartite splits. This results into an extension 
to 8 qubits of the classification of graph states proposed by Hein, Eisert, and Briegel [Phys. Rev. A 
69, 062311 (2004)]. 
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I. INTRODUCTION 

Graph states [l|, are a type of n-qubit pure states 
that play several fundamental roles in quantum informa- 
tion theory. In quantum error-correction, the stabilizer 
codes which protect quantum systems from errors [s] can 
be realized as graph codes [3, ^ . In measurement-based 
(or one-way) quantum computation , graph states are 
the initial resources consumed during the computation. 
Moreover, some graph states are universal resources for 
quantum computation ^ . In quantum simulation, graph 
states allow us to demonstrate fractional braiding statis- 
tics of anyons in an exactly solvable spin model Q. 
Graph states have been used in multipartite purification 
schemes 0. The Clifford group has been used for en- 
tanglement distillation protocols Graph states nat- 
urally lead to Greenberger-Horne- Zeilinger ( GHZ ) or all- 
versus-nothing proofs of Bell's theorem [uHly], which 
can be converted into Bell inequalities which are max- 
imally violated by graph states (T7l - [2^ . Some specific 
graph states are essential for several quantum communi- 
cation protocols, including entanglement-based quantum 
key distribution [2^ , teleportation [23 | , reduction of com- 
munication complexity [25j , and secret sharing [2^ [l^ . 

In addition to all these applications, graph states also 
play a fundamental role in the theory of entanglement. 
For n > 4 qubits, there is an infinite amount of different, 
inequivalent classes of n-qubit pure entangled states. The 
graph state formalism is a useful abstraction which per- 
mits a detailed (although not exhaustive) classification 
of 71-qubit entanglement of ti > 4 qubits. 

For all these reasons, a significant experimental effort 
is devoted to the creation and testing of graph states 
of an increasing number of qubits. On one hand, there 
are experiments of n-qubit n-photon graph states up to 
n — 6 f2^-[3^. On the other hand, the combination of 
two techniques, hyper-entanglement (i.e., entanglement 
in several de gree s of freedom, like polarization and linear 
momentum) |33l439| and the sources of 4, 5, and 6-photon 
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entanglement using parametric down-conversion [2?, "4^ 
45 1 allows us to create 6-qubit 4-photon graph states [4^, 
47 1, 8-qubit 4-photon graph states [1^, and even 10-qubit 
5-photon graph states [4a]. The use of 4-photon sources 
for preparing 8-qubit graph states is particularly suitable 
due to the high visibility of the resulting states. 

The classification and study of the entanglement prop- 
erties of graph states have been achieved, up to 7 qubits, 
by Hein, Eisert, and Briegel (HEB) in [ij (see also [2]). 
This classification has been useful to identify new two- 
observer all- versus- nothing proofs [l6j , new Bell inequali- 
ties [21I, (2^ , and has stimulated the preparation of several 
graph states [i^ . The mainpurpose of this Letter is to 
extend the classification in [l[ 01 to 8-qubit graph states. 

Up to 7 qubits, there are 45 classes of graph states that 
are not equivalent under one-qubit unitary transforma- 
tions. With 8 qubits, there are 101 new classes. All these 
classes have been obtained by various researchers (see, 
e.g., [4^). The purpose here is to classify them accord- 
ing to several relevant physical properties for quantum 
information theory. 

The Letter is organized as follows. In Sec.|ll]we define 
qubit graph states and local complementation, which is 
the main classifying tool. To establish an order between 
the equivalence classes we will use the criteria proposed 
in [il 01. These criteria are introduced in Sec. IIIII In 
Sec.|IV]we present our results. In Sec. |V]we present the 
conclusions and point out some pending problems. 



II. BASIC CONCEPTS 
A. Graph state 

A 71-qubit graph state \G) is a pure state associated to 
a graph G = {V, E) consisting of a set V oin vertices and 
a set E of edges connecting some of the vertices. Each 
vertex represents a qubit. The graph G provides both a 
recipe for preparing \G) and a mathematical characteri- 
zation of \G). 

The recipe for preparing the state is the follow- 
ing. First, prepare each qubit in the state |+) = 
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(|0) + |1)) /V2- Then, for each edge connecting two 
qubits, i and j, apply the controUed-Z gate between 
qubits i and j, i.e., the unitary transformation Cz = 
|00)(00| + |01)(01| + |10)(10|-|11)(11|. 

The mathematical characterization of \G) is the fol- 
lowing. The graph state \G) associated to the graph G 
is the only n-qubit state which fulfills 

g,\G) = \G), for z-l,...,ri, (1) 

where gt are the generators of the stabilizer group of the 
state, defined as the set {sj}^li of aU products of the 
generators. Specifically, gi is the generator operator as- 
sociated to the vertex i, defined by 

g,:=X«(g) ZW, (2) 

where Af{i) is the neighborhood of the vertex i, i.e., those 
vertices which are connected to i, and X^'^ (Z*^*^) denotes 
the Pauli matrix (j^ (cr^) acting on the ith qubit. 

B. Local complementation 

For our purposes, the key point is that local comple- 
mentation (LC) is a simple transformation which leaves 
the entanglement properties invariant. 

Two n-qubit states, \4>) and \^) have the same n- 
partite entanglement if and only if there are n one- 
qubit unitary transformations Ui, such that \(f)) = 
®r=i Uilijj)- If these one-qubit unitary transformations 
belong to the Clifford group, then both states are said 
to be local Clifford equivalent. The one-qubit Clif- 
ford group is generated by the Hadamard gate H = 
(|0)(0| + |0)(1| + |1)(0| - |1)(1|) /V2 and the phase gate 
P=|0)(OKz|l)(l|. 

Van den Nest, Dehaene, and De Moor found that the 
successive application of a transformation with a simple 
graphical description is sufhcient to generate the com- 
plete equivalence class of graph states under local unitary 
operations within the Clifford group (hereafter simply re- 
ferred as class or orbit) 49] . This simple transformation 
is LC. 

On the stabilizer, LC on the qubit i induces the map 
y(i) ^ -y(*) on the qubit i, and the map 

XU) ^ ^ x^^l on the qubits j € Af{i) [f. 

On the generators, LC on the qubit i maps the generators 
gf'^ with j e Af{i) to 5f "gr". 

Graphically, LC on the qubit i acts as follows: One 
picks out the vertex i and inverts the neighborhood Af{i) 
of i] i.e., vertices in the neighborhood which were con- 
nected become disconnected and vice versa. 

It has been shown by Van den Nest, Dehaene, and De 
Moor that for a particular class of qubit graph states lo- 
cal unitary equivalence implies local Clifford equivalence 
[50| . Moreover, numerical results show that local Clif- 
ford equivalence coincides with local unitary equivalence 
for qubit graph states associated with connected graphs 



up to n = 7 vertices [l|, l^]. It should be noted, how- 
ever, that not all local unitary transformations between 
graph states can be represented as successive LCs. A 
counterexample with n = 27 is described in [5l| . 

Using LC, one can generate the orbits of all LC- 
inequivalent n-qubit graph states. For a small n, the 
number of orbits has been well known for a long time 
(see, e.g., Specifically, for n = 8, there are 101 LC- 

inequivalent classes. 



III. CRITERIA FOR THE CLASSIFICATION 

Following HEB, the criteria for ordering the classes are: 
(a) number of qubits, (b) minimum number of controlled- 
Z gates needed for the preparation, (c) the Schmidt mea- 
sure, and (d) the rank indexes. For instance, class No. 1 
is the only one containing two-qubit graph states, class 
No. 2 is the only one containing three-qubit graph states 
[HQ. Classes No. 3 and No. 4 both have n = A qubits and 
require a minimum of |£'|=3 controlled-Z gates. How- 
ever, class No. 3 has Schmidt measure £'5 = 1, while 
class No. 4 has Es ^ 2. 



A. Minimum number of controlled-Z gates for the 
preparation 

Different members of the same LC class require a dif- 
ferent number of controUed-Z gates for their preparation 
starting from the state |-|-) = (|0) -I- |1)) /\/2 for each 
qubit. The first criterion for our classification is the min- 
imum number of controlled- Z gates required for prepar- 
ing one graph state within the LC class. This corresponds 
to the number of edges of the graph with the minimum 
number of edges within the LC class, \E\. We will pro- 
vide a representative with the minimum number of edges 
for each LC class. 



B. Schmidt measure 

The Schmidt measure was introduced by Eisert and 
Briegel as a tool for quantifying the genuine multipar- 
tite entanglement of quantum systems J52| (see also |53|). 
Any state vector |^) e H^^^ (g) . . . igj 'H^^'^ of a composite 
quantum system with components can be represented 
as 

i^) = Ec.iV'f^)®---®iV'f^), (3) 

i=l 

where e C for i = 1, . . . , i?, and iV-p-*) € n'^^\ for 
j = 1,...^N. The Schmidt measure associated with a 
state vector lijj) is then defined as 

Esim^log^ir), (4) 
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where r is the minimal number R of terms in the sum of 
Eq. ([3]) over ah hnear decompositions into product states. 
In case of a two-component system {N — 2), the mini- 
mal number of product terms r is given by the Schmidt 
rank of the state {ip). Hence, the Schmidt measure could 
be considered a generalization of the Schmidt rank to 
multipartite quantum systems [see Eq. ([9]) below]. The 
Schmidt measure can be extended to mixed states by 
means of a convex roof extension. In this Letter, how- 
ever, we will deal only with pure states. 

Given a graph G = {V,E), a partition of V is any 
tuple (Ai,...,Am) of disjoint subsets Ai C V, with 
[Jiti Ai = V. In case M = 2, we refer to the partition 
as a bipartition, and denote it {A, B). We will write 

(Ai,...,Ajv) < (5i,...,Sm), (5) 

if (Ai, . . . , Ajv) is a finer partition than {Bi, . . . , Bm), 
which means that every Ai is contained in some Bj. 
The latter is then a coarser partition than the for- 
mer. For any graph G = (V,E), the partitioning where 
{Ai, . . . ,Am) = V such that \Ai\ = 1, for every i = 
1, . . . , M, is referred to as the finest partition. 

We must point out that Es is nonincreasing under a 
coarse graining of the partitioning: If two components 
are merged in order to form a new component, then the 
Schmidt measure can only decrease. If we denote the 
Schmidt measure of a state vector lip) evaluated with re- 
spect to a partitioning (Ai, . . . , Ajv) as Eg^^'"''^"\\ilj)), 
meaning that the respective Hilbert spaces are those of 
the grains of the partitioning, then the nonincreasing 
property of Es can be expressed as 

4^--^")(iv.»>4^^'-'^^'^(iV')), (6) 

if {Ai,...,An) < {Bi,...,Bm). 

Let {A, B) be a bipartition (i.e., A\JB = V; Ar\B ^ $) 
of a graph G = {V, E), with V = {1, . . . , A^}, and let us 
denote the adjacency matrix of the graph by F, i.e., the 
symmetric matrix with elements 

F. =1^' (7) 
|0, otherwise. 

When we are dealing with a bipartition, it is useful to 
label the vertices of the graph so that A = { 1 , . . . , p} , 
B = {p + 1, . . . , N}. Then, we can decompose the ad- 
jacency matrix F into submatrices F^, F^ (that repre- 
sent edges within A and edges within B), and Tab (the 
\A\ X \B\ off-diagonal submatrix of the adjacency matrix 
F that represents those edges between A and B), 

The Schmidt rank SRa{G) of a graph state |G) repre- 
sented by the graph G — {V,E), with respect to the 
bipartition (A,B), is given by the binary rank [i.e., the 
rank over GF{2)] of the submatrix F^^, 

SRAiG)^mnk:F,{TAB). (9) 



It follows straightforwardly from the definition that 
SRa{G) — SRb{G), because the different bipartitions 
are fixed by choosing the smaller part, say A, of the bi- 
partition {A,B), which gives 2^^^ bipartitions. 

C. Rank indexes 

While calculating the Schmidt rank with respect to 
all possible bipartitions of a given graph, let us count 
how many times a certain rank occurs in all the bipartite 
splits, and then classify this information according to the 
number of vertices in A, the smaller part of the split 
under consideration. There is a compact way to express 
this information, the so-called rank indexes [ll, Q • The 
rank index for all the bipartite splits with p vertices in 
the smaller part A is given by the p-tuple 

i?/, = (^p^...,<) = [^J]]^p, (10) 

where is the number of times in which SRa{G) = j, 
with \A\ = p, occurs. 

IV. PROCEDURES AND RESULTS 

The main results of the Letter are summarized in Fig. [5] 
and Table H] In the following, we provide details on the 
calculations leading to these results. 

A. Orbits under local complementation 

We have generated all LC orbits for n = 8 and calcu- 
lated the number of non-isomorphic graphs in each LC 
orbit, denoted by \LC\. These numbers are counted up 
to isomorphism. 

In addition, for each orbit, we have calculated a rep- 
resentative with the minimum number of edges \E\. As 
representative, we have chosen the one (or one of those) 
with the minimum number of edges and the minimum 
maximum degree (i.e., number of edges incident with a 
vertex). This means that the graph state associated to 
this graph requires the minimum number of controUed-Z 
gates for its preparation, and the minimum preparation 
depth (i.e., its preparation requires a minimum number of 
steps) 54]. All the representatives of each of the 101 or- 
bits are illustrated in Fig. [51 \LC\ and \E\ are in TablelH 

B. Bounds to the Schmidt measure 

It is a well-known fact that for any measure of niul- 
tiparticle entanglement proposed so far, including the 
Schmidt measure Es, the computation is exceedingly dif- 
ficult for general states. In order to determine Es, one 
has to show that a given decomposition in Eq. ([3]) with R 
terms is minimal. For a general state, the minimization 
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problem involved can be a very difScult problem of nu- 
merical analysis, which scales exponentially in the num- 
ber of parties N as well as in the degree of entanglement 
of the state itself. Nevertheless, this task becomes feasi- 
ble if we restrict our attention to graph states. HEB es- 
tablished several upper and lower bounds for the Schmidt 
measure in graph theoretical terms [J Q • These bounds 
make possible to determine the Schmidt measure for a 
large number of graphs of practical importance, because 
in many cases the bounds proposed are easily computable 
and, remarkably, the upper and lower bounds frequently 
coincide. 



1. Pauli persistency and size of the minimal vertex cover 

For any graph state jG), upper bounds for its Schmidt 
measure Es{\G)) are the Pauli persistency PP{G) and 
the size of the minimal vertex cover VC{G), 

Es{\G)) < PP{G) < VG{G). (11) 

The Pauli persistency is the minimal number of local 
Pauli measurements necessary to disentangle a graph 
state. Concerning this question, HEB described graphi- 
cal transformation rules when local Pauli measurements 
are applied [H, [1] . 

A vertex cover is a concept from graph theory: It is 
any subset V' ^ V of vertices in a graph G to which any 
edge of G is incident (see Fig. [Ij. Therefore, the minimal 
vertex cover of a graph is the smallest one, whose size is 
denoted by VC{G). According to the graphical rules for 
the Pauli measurements, since each measurement sim- 
ply deletes all edges incident to a vertex, the size of the 
minimal vertex cover would equal the Pauli persistency, 
provided that we restrict the Pauli measurements to Uz 
measurements. Nevertheless, in graphs with many edges, 
i.e., very connected, a proper combination of a^, <Jy, and 
Gz measurements could provide a more efficient disentan- 
gling sequence, giving a better upper bound PP{G) for 
the Schmidt measure. See [ll, @] for details. 




FIG. 1. The set of vertices 4, 6, and 8 is the minimal vertex 
cover of the graph (left). The set of vertices 3, 5, 7, and 8, is 
a vertex cover of the graph, but is not minimal, it has size 4 
(right). 



2. Maximal Schmidt rank 

For any graph state |G), a lower bound for the Schmidt 
measure Es{\G)) is the maximal Schmidt rank, 

SRr^UG) < Es{\G)). (12) 

While calculating the Schmidt rank with respect to all 
possible bipartitions of a given graph G = {V, E), if one 
maximizes the Schmidt rank over all bipartitions {A, B) 
of the graph, and takes into account the nonincreasing 
property of Es\{G)) [see Eq. ([6])], then one obtains a 
lower bound for the Schmidt measure with respect to 
the finest partitioning. This lower bound is the maximal 
Schmidt rank, 

5i?max(G) max 5i?A(G). (13) 

According to the definition of Schmidt rank, the maximal 
Schmidt rank for any state is, at most, [-^J, i.e., the 
largest integer less than or equal to ^. 

3. Addition and deletion of edges and vertices 

As we mentioned in Sec. IIIB| applying the LC-rule 
does not change the Schmidt measure Es- It is inter- 
esting to remark that other local changes to the graph, 
such as the deletion of edges or vertices, have only a lim- 
ited effect on Eg. This fact is established by HEB [l[ 
in what they call the edge/ vertex rule: On one hand, by 
deleting (or adding) an edge e between two vertices of 
a graph G the Schmidt measure of the resulting graph 
G' — G ± e can at most decrease (or increase) by 1. On 
the other hand, if a vertex v (including all its incident 
edges) is deleted, the Schmidt measure of the resulting 
graph G' = G — V cannot increase, and will at most de- 
crease by one. If Es{\G + e)) denotes the Schmidt mea- 
sure of the graph state corresponding to the graph G + e, 
then the previous rules can be summarized as 

Es{\G + e))<Es{\G)) + l, (14a) 
Es{\G-e))>Es{\G))-l, (14b) 
Es{\G - v)) > Es{\G)) - 1. (14c) 

We have used these rules in two ways: Firstly, as an 
internal test to check our calculations, comparing pairs 
of graphs connected by a sequence of addition or deletion 
of edges/ vertices; and secondly, as a useful tool that, in 
some graphs, has enabled us to go from a bounded to 
a determined value for the Schmidt measure, once again 
by comparison between a problematic graph G and a 
resulting graph G' (typically obtained by edge or vertex 
deletion) of a known Schmidt measure. 

4- Schmidt measure in some special types of graphs 

There are some special types of graph states in which 
lower and upper bounds for the Schmidt measure coin- 
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cide (see [l|), giving directly a determined value for Es- 
Since the maximal Schmidt rank for any state can be at 
most [yJ> ^-nd restricting ourselves to states with co- 
incident upper and lower bounds to Es, it is true that 
5i?n.ax(G) = Esi\G)) = PP{G) = VCiG) < Lf J. This 
is the case for GHZ states, and states represented by 
trees, rings with an even number of vertices, and clusters. 
In our work we have used the following results concerning 
GHZ states and trees: 

(a) The Schmidt measure for any multipartite GHZ 
state is 1. 

(b) A tree T is a graph that has no cycles. The Schmidt 
measure of the corresponding graph state |T) is the size 
of its minimal vertex cover: Es{\T)) = VC{T). 

There is another interesting kind of graphs for our pur- 
poses, the so-called 2-colorahle graphs. A graph is said 
to be 2-colorable when it is possible to perform a proper 
2-coloring on it: This is a labeling V —> {1, 2}, such that 
all connected vertices are associated with a different ele- 
ment from {1,2}, which can be identified with two colors. 
It is a well-known fact in graph theory that a necessary 
and sufficient criterion for a graph to be 2-colorable is 
that it does not contain any cycles of odd length. Math- 
ematicians call these graphs bipartite graphs due to the 
fact that the whole set of vertices can be distributed into 
two disjoint subsets A and B, such that no two vertices 
within the same subset are connected, and therefore ev- 
ery edge connects a vertex in A with a vertex in B. 

HEB [l| provided lower and upper bounds for the 
Schmidt measure that could be applied to graph states 
represented by 2-colorable graphs: 

irank^,(r)<i?5(|G))< L^J, (15) 

where T is the adjacency matrix of the 2-colorable graph. 
If r is invertible, then 

Esi\G))^[^^\. (16) 

Besides, HEB pointed out that any graph G which is 
not 2-colorable can be turned into a 2-colorable one G' 
by simply deleting the appropriate vertices on cycles with 
odd length present in G. The identification of this graph- 
ical action with the effect of a (Tz measurement on qubits 
corresponding to such vertices yields new upper bounds 
for Es{\G)): 

Esi\G))<Esi\G'))+M<[^-^^^\+M<[\^^l±^\, 

(17) 

where M is the number of removed vertices. We have 
used these new bounds in some graphs as a tool to check 
our calculations. 



V. CONCLUSIONS, OPEN PROBLEMS, AND 
FUTURE DEVELOPMENTS 

To sum it all up, we have extended to 8 qubits the clas- 
sification of the entanglement of graph states proposed in 
|l] for n < 8 qubits. Notice that for n = 8 we have 101 
classes, while for n < 8 there are only 45 classes. For 
each of these classes we obtain a representative which 
requires the minimum controUed-Z gates for its prepara- 
tion (see Fig. [2]), and calculate the Schmidt measure for 
the 8-partite split (which measures the genuine 8-party 
entanglement of the class), and the Schmidt ranks for all 
bipartite splits (see Table IJ). 

This classification will help us to obtain new all-versus- 
nothing proofs of Bell's theorem and new Bell in- 
equalities. Specifically, any 8-qubit graph state belong- 
ing to a class with a representative with 7 edges (i.e., a 
tree) has a specific type of Bell inequality [12] . More gen- 
erally, it will help us to investigate the nonlocality (i.e., 
the non-simulability of the predictions of quantum me- 
chanics by means of non-local hidden variable models) of 
graph states (2]| . 

Extending the classification in 111] a further step sheds 
some light on the limitations of the method of classifi- 
cation. The criteria used in jjy] to order the classes (see 
Sec. imp already failed to distinguish all classes in n = 7. 
For instance, classes No. 40, No. 42, and No. 43 in 
have the same number of qubits, require the same min- 
imum number of controlled-^ gates for the preparation, 
and have the same Schmidt measure and rank indexes. 
The same problem occurs between classes No. 110 and 
No. Ill, between classes No. 113 and No. 114, and be- 
tween classes No. 116 and No. 117 in our classification 
(see Table [I]). Following [H, 0, we have placed the class 
with lower \LC\ in the first place. However, this solution 
is not satisfactory, since \LC\ is not related to the entan- 
glement properties of the class. On the other hand. Van 
den Nest, Dehaene, and De Moor have proposed a finite 
set of invariants that characterizes all classes 55] . How- 
ever, this set has more than 2 x 10'^^ invariants already 
for n — 7. The problem of obtaining a minimum set of 
invariants capable of distinguishing all classes with n < 8 
qubits will be addressed elsewhere [5^. 

Another weak point in the method is that the precise 
value of Es is still unknown for some classes. The good 
news is that, for most of these classes, the value might 
be fixed if we knew the value for the 5-qubit ring cluster 
state, which is the first graph state in the classification for 
which the value of Es is unknown [lj,[l]. Unfortunately, 
we have not made any progress in calculating £^5 for the 
5-qubit ring cluster state. 

Table [J shows that there are no 8-qubit graph states 
with rank indexes Rip = [t'JJj^p with ^ Q \i j — p, 
and j/J = if J < p, i.e., with maximal rank with re- 
spect to all bipartite splits, i.e., such that entanglement 
is symmetrically distributed between all parties. These 
states are robust against disentanglement by a few mea- 
surements. Neither there are 7-qubit graph states with 
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this property [l|, Q ■ This makes more interesting the fact 
that there is a single 5-qubit and a single 6-qubit graph 
state with this property [H [3| ■ 
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FIG. 2. Graphs associated to the 101 classes on 8-qubit graph states inequivalent under local complementation and graph 
isomorphism. We have chosen as representative of the class the one (or one of those) with minimum number of edges and 
minimum maximum degree (i.e., number of edges incident with a vertex), which means that it requires the minimum number 
of controUed-Z gates in the preparation and minimum preparation depth. 
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TABLE I. Entanglement of the 101 classes of 8-qubit graph states. No. is the number of the class; it is assigned attending to 
\E\, Es, and Rlj; the numbering starts at the point in which the one in Refs. '1, 2] ends. \LC\ is the number of nonisomorphic 
elements of the class. \E\ is the number of edges of those representatives with the minimum number of edges. Es is the Schmidt 
measure (or its lower and upper bounds). Rlj is the rank index with j qubits in the smaller bipartition (i.e., the number of 
bipartite splits in which a certain rank occurs; ranks appear in decreasing order from left to right). 2-col indicates whether or 
not a 2-colorable representative exists. 



iNo. 


1 T 

\LC 


1 ZP\ 
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1 EPl 

\E\ 


Es 


T) T 
HI 4 


til 3 


HI 2 


2-col 
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(0,0,0,35) 


(0,0,56) 


(0,28) 


yes 
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154 
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4 


(8,22,4,1) 


(42,13,1) 


(27,1) 


no 


47 
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(0,0,20,15) 


(0,30,26) 


(12,16) 


yes 


98 


542 
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(8,22,5,0) 


(42,14,0) 


(27,1) 


no 


48 
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(0,0,30,5) 


(0,45,11) 


(15,13) 


yes 


99 


300 
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(12,16,7,0) 


(44,11,1) 


(27,1) 


yes 


49 


16 
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(0,0,30,5) 


(0,45,11) 


(17,11) 


yes 


100 


214 
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(14,17,4,0) 


(48,8,0) 


(28,0) 


yes 


50 
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(0,0,34,1) 


(0,48,8) 


(16,12) 


yes 


101 


14 
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(0,20,15,0) 


(24,32,0) 


(25,3) 


no 


51 


16 
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(0,0,34,1) 


(0,51,5) 


(19,9) 


yes 


102 


66 
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(0,28,7,0) 


(32,24,0) 


(25,3) 


no 


52 


10 
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(0,12,16,7) 


(16,28,12) 


(20,8) 


yes 
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66 
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(0,30,5,0) 


(36,20,0) 


(26,2) 
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53 


16 
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(0,12,22,1) 


(16,34,6) 


(20,8) 


yes 


104 
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(0,32,0,3) 
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44 
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3 < 4 


(0,30,5,0) 


(36,19,1) 


(25,3) 
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(18,33,5) 


(21,7) 


yes 


106 


28 


9 


4 


(8,18,9,0) 
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(8,20,6,1) 
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(8,20,7,0) 
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(25,3) 
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(22,6) 
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(8,24,3,0) 


(44,12,0) 


(27,1) 
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25 
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(46,10,0) 


(27,1) 
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(8,14,12,1) 


(34,19,3) 


(25,3) 


yes 
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542 


9 
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(12,20,3,0) 


(46,10,0) 


(27,1) 


no 


67 


72 


7 


4 


(8,16,10,1) 


(36,17,3) 


(25,3) 


yes 


118 


262 


9 


4 


(12,20,3,0) 


(48,8,0) 


(28,0) 


no 


68 
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7 
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(8,18,8,1) 


(38,16,2) 


(26,2) 


yes 


119 


802 
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(14,19,2,0) 


(50,6,0) 


(28,0) 


no 


69 


10 
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(0,0,34,1) 


(0,52,4) 


(20,8) 


yes 
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117 
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(16,16,3,0) 


(50,6,0) 


(28,0) 


yes 
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10 
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yes 
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10 


10 
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(0,32,2,1) 


(32,24,0) 


(24,4) 
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no 
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37 
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(40,16,0) 


(27,1) 


yes 


72 


21 
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(0,12,22,1) 


(16,36,4) 


(22,6) 


no 


123 


36 


10 
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(8,22,5,0) 


(44,12,0) 


(26,2) 


no 


73 


10 


8 


3 


(0,18,17,0) 


(18,36,2) 


(21,7) 


no 


124 


7 


10 


4 


(8,24,0,3) 


(32,24,0) 


(24,4) 


no 


74 


44 


8 


3 


(0,18,17,0) 


(22,32,2) 


(23,5) 


yes 


125 


103 


10 


4 


(8,24,3,0) 


(42,14,0) 


(26,2) 


no 


75 


66 


8 


3 


(0,18,17,0) 


(22,33,1) 


(24,4) 


no 


126 


46 


10 


4 


(8,24,3,0) 


(44,12,0) 


(27,1) 


no 


76 


26 


8 


3 


(0,20,14,1) 


(24,30,2) 


(24,4) 


yes 


127 


170 


10 


4 


(8,26,1,0) 


(46,10,0) 


(27,1) 


no 


77 


26 


8 


3 


(0,24,10,1) 


(24,31,1) 


(23,5) 


yes 


128 


74 


10 


4 


(12,20,3,0) 


(46,10,0) 


(27,1) 


yes 


78 


28 


8 


3 


(0,24,10,1) 


(28,27,1) 


(23,5) 


no 


129 


340 


10 


4 


(12,22,1,0) 


(48,8,0) 


(27,1) 


no 


79 


44 


8 


3 


(0,24,11,0) 


(28,26,2) 


(23,5) 


no 


130 


254 


10 


4 


(12,22,1,0) 


(50,6,0) 


(28,0) 


no 


80 


132 


8 


3 


(0,24,11,0) 


(28,27,1) 


(24,4) 


no 


131 


433 


10 


4 


(14,21,0,0) 


(52,4,0) 


(28,0) 


no 


81 


114 


8 


3 


(0,24,11,0) 


(30,25,1) 


(25,3) 


yes 


132 


476 


10 


4 


(16,18,1,0) 


(52,4,0) 


(28,0) 


no 


82 


72 


8 


3 


(0,26,9,0) 


(30,26,0) 


(25,3) 


no 


133 


28 


10 


4 < 5 


(12,22,0,1) 


(48,8,0) 


(28,0) 


no 


83 


72 


8 


3 


(0,28,6,1) 


(32,23,1) 


(25,3) 


yes 


134 


9 


11 


3 < 4 


(0,30,5,0) 


(40,15,1) 


(25,3) 


no 


84 


198 


8 


3 


(0,28,7,0) 


(34,22,0) 


(26,2) 


yes 


135 


39 


11 


4 


(8,26,1,0) 


(44,12,0) 


(26,2) 


no 


85 


56 


8 


3 < 4 


(0,30,4,1) 


(34,21,1) 


(25,3) 


no 


136 


46 


11 


4 


(12,20,3,0) 


(50,6,0) 


(27,1) 


no 


86 


28 


8 


4 


(8,16,10,1) 


(32,22,2) 


(24,4) 


no 


137 


208 


11 


4 < 5 


(16,18,1,0) 


(52,4,0) 


(28,0) 


no 


87 


10 


8 


4 


(8,16,10,1) 


(32,24,0) 


(24,4) 


yes 


138 


298 


11 


4 < 5 


(18,17,0,0) 


(54,2,0) 


(28,0) 


no 


88 


56 


8 


4 


(8,16,10,1) 


(36,18,2) 


(26,2) 


no 


139 


24 


11 


4 < 5 


(20,10,5,0) 


(50,5,1) 


(27,1) 


no 


89 


66 


8 


4 


(8,16,11,0) 


(36,18,2) 


(25,3) 


yes 


140 


267 


11 


4 < 5 


(20,14,1,0) 


(54,2,0) 


(28,0) 


no 


90 


72 


8 


4 


(8,18,9,0) 


(34,22,0) 


(25,3) 


no 


141 


4 


12 


4 


(28,0,7,0) 


(56,0,0) 


(28,0) 


no 


91 


63 


8 


4 


(8,18,9,0) 


(36,20,0) 


(26,2) 


yes 


142 


22 


12 


4 < 5 


(14,21,0,0) 


(56,0,0) 


(28,0) 


no 


92 


66 


8 


4 


(8,18,9,0) 


(38,16,2) 


(25,3) 


no 


143 


46 


12 


4 < 5 


(20,12,3,0) 


(50,6,0) 


(27,1) 


yes 


93 


176 


8 


4 


(8,18,9,0) 


(38,17,1) 


(26,2) 


no 


144 


28 


13 


4 


(28,4,3,0) 


(56,0,0) 


(28,0) 


no 


94 


76 


8 


4 


(8,20,6,1) 


(36,19,1) 


(25,3) 


no 


145 


7 


13 


4 < 5 


(16,18,1,0) 


(56,0,0) 


(28,0) 


no 


95 


194 


8 


4 


(8,20,7,0) 


(38,18,0) 


(26,2) 


yes 


146 


51 


13 


4 < 5 


(24,10,1,0) 


(56,0,0) 


(28,0) 


no 
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